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THE AUCTION PROCESS 

C START 



USER REGISTERS AND DOWNLOADS AUCTION 
SOFTWARE TO ENABLE GLOBALLY-SYNCHRONIZED 
AND SECURE NETWORKED CLIENT MACHINE 



I 



B BIDDER LOGS ON TO AUCTION SERVER 



ENCRYPTED AUCTION INFORMATION AND START-TIME 
DOWNLOADED TO CLIENT MACHINE 



I 



AUCTION SERVER SYNCHRONIZES THE CLOCK AND 
DISPLAY UPDATE CYCLE OF THE CLIENT MACHINE 



I 



AT THE START-TIME, AS DETERMINED BY THE 
SYNCHRONIZED LOCAL CLOCK, THE AUCTION IS 
OPENED AND THE BIDDING INFORMATION DISPLAYED 



I 



BIDDER SUBMITS TIME-STAMPED BID 



BIDS RECEIVED, VERIFICATION SENT TO CLIENT 
MACHINE, AND BID INFORMATION UPDATED 



I 



H NO ADDITIONAL BIDS RECEIVED, LAST CALL FOR BIDS, 

AND THE AUCTION CLOSES 



Q DONE ^ 
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USER REGISTERS AND DOWNLOADS AUCTION SOFTWARE 



B 



D 



C START ^ 



USER BROWSES AUCTION WEB SITE 



USER SUBMITS REGISTRATION INFORMATION 
TO WEB SERVER 



I 



WEB SERVER CREATES AUCTION RECORD IN AUCTION 
DATABASE FOR NEW BIDDER 



BIDDER ID STORED IN AUCTION RECORD 



I 



WEB SERVER ASSIGNS INITIAL USERNAME 
AND PASSWORD TO BIDDER 




r 


BIDDER USERNAME AND PASSWORD 
SENT TO BIDDER VIA E-MAIL 




r 



BIDDER LOGS ON TO SECURE 
"MEMBERS ONLY" AREA OF WEB SITE 



H — ^ BIDDER DOWNLOADS AUCTION SOFTWARE 

i ~ 

BIDDER INSTALLS AUCTION SOFTWARE 
TO CREATE GLOBALLY-SYNCHRONIZED 
SECURE AUCTION CLIENT MACHINE 



Q DONE ^ 
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BIDDER LOGS ON TO AUCTION SERVER 



Q START ^ 



PRIMARY SERVER TRANSMITS 
GAME SERVER LIST TO LOGIN SERVER 



I 



LOGIN SERVER SENDS 
STATUS REQUEST TO AUC TION SERVER 



AUCTION SERVER TRANSMITS STATUS AND 
LOADING INFORMATION T O LOGIN SERVER 



BIDDER ENTERS USERNAME AND PASSWORD IN 
AUCTION CLIENT TO LO GIN TO AUCTION 



AUCTION CLIENT TRANSMITS USERNAME AND 
PASSWORD TO LOGIN SERVER 



LOGIN SERVER VERIFIES CONTESTANT 
USERNAME AND P ASSWORD 



LOGIN SERVER TRANSMITS BIDDER INDENTIFIER (ID) 
TO AUCTION CLIENT 



I 



LOGIN SELECTS AUCTION SERVER TO ASSIGN 
TO THIS BIDDER S CLIENT MACHINE 
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LOGIN SERVER TRANSMITS LOGIN REQUEST, 
INCLUDING BIDDER ID TO SELECTED AUCTION SERVER 



AUCTION SERVER TRANSMITS AUCTION SERVER 
ACCESS CO DE TO LOGIN SERVER 



LOGIN SERVER TRANSMITS 
AUCTION SERVER ADDRESS AND 
AUCTION SERVER ACCESS CODE TO CLIENT MACHINE 



I 



CLIENT MACHINE SENDS BIDDER ID AND AUCTION 
SERVER ACCESS CODE TO AUCTION SERVER TO 
ESTABLISH CONNECTION WITH AUCTION SERVER 



, * , 

( DONE ) 
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ENCRYPTED AUCTION INFORMATION AND START-TIME 
DOWNLOADED TO CLIENT MACHINE 



( START ) 



A SELLER ENTERS AUCTION INFORMATION 

INTO AUCTION DATABASE 

i 

n AUCTION SERVER TRANSMITS AUCTION SERVER 

PUBLIC KEY TO PRIMARY SERVER 



I 



PRIMARY SERVER TRANSMITS PRIMARY SERVER 
PUBLIC KEY TO AUCTION SERVER 

i — 



AUCTION OPERATOR OR PRIMARY SERVER SOFTWARE 
SELECTS AUCTION START-TIME 

I 



PRIMARY SERVER GENERATES AUCTION INFORMATION 
ENCRYPTION AND DECRYPTION KEYS 



PRIMARY SERVER ENCRYPTS AUCTION INFORMATION 
USING AUCTION ENCRYPTION KEY 



PRIMARY SERVER CREATES MESSAGE ml CONTAINING 
ENCRYPTED AUCTION INFORMATION, AUCTION 
DECRYPTION KEY, AND START TIME 



I 



PRIMARY SERVER ENCRYPTS MESSAGE ml USING THE 
AUCTION SERVER'S PUBLIC KEY 
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ENCRYPTED MESSAGE ml SENT TO AUCTION SERVER 



AUCTION SERVER DECRYPTS MESSAGE ml AND 
CREATES MESSAGE m2 CONTAINING ENCRYPTED 
AUCTION INFORMATION AND START-TIME 



K 



AUCTION SERVER ENVRYPTS m2 USING AUCTION 
CLIENTS PUBLIC KEY 



M* 



ENCRYPTED m2 SENT TO CLIENT MACHINE 



I 



CLIENT MACHINE DECRYPTS m2 AND STORES 
ENCRYPTED QUERY AND START-TIME 



c 



DONE 
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AUCTION SERVER SYNCH RONIZES THE CLOCK AND 
DISPLAY UPDATE CYCLE OF THE CLIE NT MACHINE 



( START 



CLIENT MACHINE USES STATISTICAL SAMPLING 
AND CURVE-FITTING TO DETERMINE 
FUNCTIONAL RELATIONSHIP BETWEEN 

LOCAL CLOCK t. AND A GLOBAL CLOCK t 

J 9 



CLIENT MACHINE CALCULATES 
LOCAL CLOCK START-TIME 



I 



CLIENT MACHINE CALCULATES EXPECTED ERROR Ed 
BETWEEN LOCAL START-TIME t §1 AND CLOSEST 



DISPLAY UPDATE CYCLE t d1 



I 



CLIENT MACHINE ADJUSTS DISPLAY UPDATE CYCLE 
OVER A NUMBER OF CYCLES TO MINIMIZE E. 



DONE ^ 
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HIGH LEVEL BIDDING PROCESS 

( START ") 



AUCTION SERVER OPENS BIDDING 
FOR ITEMS A AT TIME 



I 



B AUCTION SERVER IS ABLE TO ACCEPT BIDS FOR ITEM X 
THAT ARE TIME STAMPED AFTER t. 

r 



CLIENT MACHINE SENDS BID TO SERVER AT t, 
AND TIME STAMPS IT (GPS CLOCK) 

I 



AUCTION SERVER RECEIVES BID AT t 3 



AND TIME STAMPS IT (GPS CLOCK) 

* 



SERVER SENDS CONFIRMATION OF BID RECEIPT TO 
CLIENT MACHINE CONTAINING TIME STAMPS 

I — 



SERVER UPDATES ALL CLIENT MACHINES WITH 
HIGHEST BID IN FORMATION FOR ITEM A 



STEPS 3-4 CONTINUE UNTIL SERVER RECEIVES 
NO BIDS FOR X SECONDS 



SERVER SENDS NOTICE OF FINAL BID TO 
ALL CLIENT MACHINES AT t 4 
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SERVER WAITS y SECONDS FOR A NEW BID 
FROM ANY CLIENT MACHINE 



AT t 4 + y SECONDS, THE BIDDING PROCESS IS CLOSED 



THE SERVER WAITS Z SECONDS FOR ANY BIDS TIME 
STAMPED PRIOR TO t 4 + y SECONDS 



][ 

IF A NEW HIGHER BID IS RECEIVED THEN 
GO TO STEP F (OF FIG. 9E1) 



y 

ELSE THE ITEM IS SOLD AND THE SERVER UPDATES ALL 
CLIENT MACHINES WITH THE FINAL SALE PRICE 



Q DONE ) 
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Examples of GSU Inputs for Time and Space Stamping 
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TS-REGION ENABLING DECRYPTION AND 
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